GAME OF COORDINATION FOR BACTERIAL PATTERN FORMATION: A FINITE AUTOMATA MODELLING

Authors

  • Gaurav Srivastava http://www.iiita.ac.in/ IIIT, Allahabad India Department oif Compouter Science
  • Sudeepto Bhattacharya http://snu.edu.in/naturalsciences/natural_sciences_mathematics.aspx Department of Mathematics, School of Natural Sciences, Shiv Nadar University India Associate Professor, Department of Mathematics
Abstract:

In this paper, we use game theory to describe the emergence of self-organization and consequent pattern formation through communicative cooperation in Bacillus subtilis colonies. The emergence of cooperative regime is modelled as an n-player Assurance game, with the bacterial colonies as individual players. The game is played iteratively through cooperative communication, and mediated by exchange of information about the local environment between the different bacterial colonies comprising the system. The iteration causes the interactive system to grow and produce beautiful complex spatial patterns signaling the emergence of self-organization. In laboratory, we have the bacterial growth environment mimicked in Petri dish, where chemical stress is introduced in   a three- fold manner: through modification of nutrition and substrate amounts and introducing an antibiotic in the system. In our model, bacteria colonies, treated asindividual players, interact within the environment and grow according to a set of rules. The rules capture the biotic processes that allow bacteria to grow in the hostile environment, and cope with the stress. We find the effects of sophisticated communications and information-sharing between bacterial colonies to be a vital determinant for bacterial growth, which is manifested in the Petri dish as complex spatial patterns, often at fractal scales. As a formal description of the above game, we model the emergence of this cooperative behaviour as finite deterministic automata, whose transition function is informed by the Assurance game pay-off. Consequently, the exercise allows us to derive a grammar that provides the rules for describing the bacterial interactions leading to the emergence of the spatial structures.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

game of coordination for bacterial pattern formation: a finite automata modelling

in this paper, we use game theory to describe the emergence of self-organization and consequent pattern formation through communicative cooperation in bacillus subtilis colonies. the emergence of cooperative regime is modelled as an n-player assurance game, with the bacterial colonies as individual players. the game is played iteratively through cooperative communication, and mediated by exchan...

full text

Pattern Formation of the FitzHugh-Nagumo Model: Cellular Automata Approach

FitzHugh-Nagumo (FHN) model is a famous Reaction-Diffusion System which first introduced for the conduction of electrical impulses along a nerve fiber. This model is also considered as an abstract model for pattern formation. Here, we have used the Cellular Automata method to simulate the pattern formation of the FHN model. It is shown that the pattern of this model is very similar to those...

full text

MATHEMATICAL MODELLING FOR DICE FINDER GAME PROBLEM

Play is often episodic and mission-centric, with a series of challenges culminating in a final puzzle or enemy that must be overcome. Multiple missions played with the same characters may be related to each other in a plot arc of escalating challenges. The exact tone, structure, pace and end (if any) vary from game to game depending on the needs and preferences of the players, as in [9]. "THE C...

full text

pattern formation of the fitzhugh-nagumo model: cellular automata approach

fitzhugh-nagumo (fhn) model is a famous reaction-diffusion system which first introduced for the conduction of electrical impulses along a nerve fiber. this model is also considered as an abstract model for pattern formation. here, we have used the cellular automata method to simulate the pattern formation of the fhn model. it is shown that the pattern of this model is very similar to those of ...

full text

Automata-Based Adaptive Behavior for Economic Modelling Using Game Theory

In this paper, we deal with some specific domains of applications to game theory. This is one of the major class of models in the new approaches of modelling in the economic domain. For that, we use genetic automata which allow to buid adaptive strategies for the players. We explain how the automata-based formalism proposed matrix representation of automata with multiplicities allows to define ...

full text

Automata-based Adaptive Behavior for Economical Modelling Using Game Theory

In this paper, we deal with some specific domains of applications to game theory. This is one of the major class of models in the new approaches of modelling in the economic domain. For that, we use genetic automata which allow to buid adaptive strategies for the players. We explain how the automata-based formalism proposed matrix representation of automata with multiplicities allows to define ...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 3  issue 4 (FALL)

pages  299- 316

publication date 2013-03-21

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023